/*
1、题目：1480. 一维数组的动态和：https://leetcode.cn/problems/running-sum-of-1d-array/
2、思路：单纯返回一个前缀和数组即可， TO（n)
*/
class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        int n = nums.size();
        vector<int> prefix(n,0);
        prefix[0] = nums[0];
        for(int i = 1; i < n; i++){
            prefix[i] = prefix[i-1] + nums[i];
        }
        return prefix;
    }
};